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Abstract. We show that every transformation is disjoint from almost every 
interval exchange transformation (IET), answering a question of Bufetov. In 
particular, we prove that almost every pair of IETs is disjoint. It follows that 
the product of almost every pair is uniquely ergodic. A key step in the proof is 
showing that any sequence of density 1 contains a rigidity sequence for almost 
every IET, strengthening a result of Veech. 

Definition 1. Given L = (lx, I2, Id) where U > 0, l± + ... + Id = 1, we obtain d 
subintervals of [0, 1), 1\ = [0, ^i), I2 = [h, h + I2), Id = [h + • ■■ + ld-ii !)• Given 
a permutation ir on {1, 2, d} } we obtain a d-Intcrval Exchange Transformation 
(IET) T: [0, 1) — > [0, 1) which exchanges the intervals Ii according to tt. That is, if 
x G Ij then 

T(x) = x- J~]lk + h>- 

h<j 7r(fe')<T(j) 

Interval exchange transformations with a fixed permutation on d letters are 
parametrized by the standard simplex in K, = {(h,...,ld) '■ h > 0,^2h = 1}- 
In this paper, A denotes Lebesgue measure on the unit interval. The term "al- 
most all" refers to Lebesgue measure on the disjoint union of the simplices corre- 
sponding to the permutations that contain some IETs with dense orbits. That is, 
7r({l, fc}) 7^ {1, k] for k < d [T21 Section 3]. These permutations arc called 
irreducible. 

Throughout this paper we assume that all measure preserving transformations 
are invertible transformations of Lebesgue spaces. 

Definition 2. Two measure preserving systems (T,X,fi) and (S,Y,v) are called 
disjoint (or have trivial joinings) if fx X v is the only invariant measure of 
TxS:XxY^XxY by (T x S)(x,y) = (Tx, Sy) with projections \x and v. 

The main result of this paper is: 

Theorem 1. Let T: X — > X be [i ergodic. (T,X,fi) is disjoint from almost every 
IET. 

Disjointncss is a way of saying that two dynamical systems are very different. It 
implies that they have no common factors [9l p. 127 or Theorem 8.4]. For any IET 
T, and any other IET S, STS' 1 is an IET measure conjugate to T and therefore 
every IET has uncountably many IETs with which it has nontrivial joinings. As a 
consequence of Theorem [1] we obtain: 

Corollary 1. For any uniquely ergodic IETT and almost every IET S, the product 
T x S is uniquely ergodic. In particular, for almost every pair of IETs (T, S) the 
product is uniquely ergodic. 
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The present paper proves Theorem [T] by the following criterion [101 Theorem 
2.1], see also [16j Lemma 1] and [9] Theorem 6.28]. 

Theorem 2. (Hahn and Parry) If Ti and T 2 are ergodic transformations of 
(Xi, Bi^mi) and (X 2 , B 2 ,m2) respectively, and if Ut x and Ut 2 are spectrally sin- 
gular modulo constants then T\ and T 2 are disjoint. 

Spectral singularity is established by showing that for any transformation T and 
almost every IET S, there exists a sequence 711,712,... such that 

lim / z ni da f , s ->tr/, s (T) 

while for any k we have 

lim / z n * +k da g T -> 

t->oo J T 

for any /, g in L 2 of integral 0, where o~f s and o~q : t denote spectral measures 
(see Section 4). To establish this result rigidity sequences are used. Given an 
IET T, a sequence 711,712, ... is a rigidity sequence for T if \T ni (x) — x\d\ — > 0. 
This notion can be easily generalized to systems that are not IETs. Veech proved 
that almost every IET has a rigidity sequence [HI Part I, Theorem 1.3] with the 
following Theorem [TjJJ Part I, Theorem 1.4] by choosing Ni corresponding to ti 
where lim e.; = 0. 

i — >oc 

Theorem 3. (Veech) For almost every interval exchange transformation T, with 
irreducible permutation, and given e > there are JVeN, and an interval J C [0, 1) 
such that: 

(1) J n T n ( J) = for < n < N. 

(2) T is continuous on T n (J) for < n < N . 

N 

(3) A( U T» J))>l-e. 

n— 1 

(4) X(T N (J)nJ)>(l-e)X(J). 

In this paper we strengthen Veech's result that almost every IET has a rigidity 
sequence (see also Remark [3] for a strengthening of Theorem [3]). 

Theorem 4. Let A be a sequence of natural numbers with density 1. Almost every 
IET has a rigidity sequence contained in A. 

Similar classification questions have been considered in [2], which shows that 
certain pairs of 3-IETs are not isomorphic, and [S] which shows that every IET is 
disjoint from any mixing transformation. In other settings, [7] shows that almost 
every pair of rank 1 transformations is disjoint and [6J shows that each ergodic 
measure preserving transformation is disjoint from a residual set of ergodic measure 
preserving transformations. 

The plan for the paper is: The first section provides a (very) brief introduction 
to IETs and the terminology used in the second section. The second section proves 
Theorem [4] The third section provides further consequences of the second section. 
The fourth section proves Theorem [TJ The final section provides consequences of 
the main theorem and some questions. The tools used in this paper are found 
mainly in [17], [HI Parts I and II] and [13]. 
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1. Introduction 

Let R(T) be the Rauzy-Veech induction mapping of T (this is defined for a 
full measure set of IETs, those satisfying the Keane condition). Let M(T, 1) be 
the associated matrix. Let M(T, n) = M(T, n — 1)M (-R n_1 (T), 1) be the matrix 
associated with n operations of Rauzy-Veech induction. If M is any matrix, Ci (M) 
denotes the i th column and C max (M) denotes the column with the largest sum of 
entries. Let |Cj(M)| denotes the sum of the entries in the i th column. A matrix 
M is called v balanced if for any i, j we have i < Jp'^/jj < v. Notice that if M is 

v balanced then |Cj(M)| > 1 aaal . Q nc k C y f ac t that will be useful in what follows: 
If M is a Rauzy-Veech induction matrix then the image of the simplex under M 
contains the IETs whose Rauzy-Veech induction begins with the matrix M. There 
are many good introductions to Rauzy-Veech induction including [4] , [17] and [20] . 

2. Proof of Theorem [4] 

Theorem 2] is proved by the following proposition: 

Proposition 1. Let A C N be a sequence of density 1. For every e > and almost 
every IET S, there exists n e £ A such that J Q \S n '(x) — x\dx < e. 

This proposition implies Theorem [4] because the countable intersection of sets of 
full measure has full measure. 

Motivated by this proposition if J Q \T n (x) — x\d\ < e we say n is an e rigidity 
time for T . 

We will assume that the IETs are in a fixed Rauzy class EH, which contains d-IETs 
(with some irreducible permutations). Let r denote the number of permutations 
in EH. Let nirn denote Lebesgue measure on EH (the disjoint union of r simplices in 
R d ). 

Proposition [1] will be proved by showing that there is a particular reason for 
e rigidity (called acceptable e rigidity) that occurs often in many Pj := [2 4 ,2 4+1 ] 
(Proposition [4]) but rarely occurs for any fixed n (Lemma [6]). For every IET 
S, satisfying the Keane condition, and every i there exists some n such that 
\C m ax{M(S, n))\ € Pi- In general there can be more than one such n. 

For each of the permutations 7Ti, 7r r in EH fix a finite sequence of Rauzy-Veech 
induction steps u>i , which gives a positive matrix (each letter of Wi will be one of 
the two Rauzy-Veech operations and the sequence of these operations given by u>i 
provides a positive Rauzy-Veech matrix). We also stipulate that no prefix of cjj 
is a positive matrix. Let Pi be the measure in the appropriate simplex of IETs 
that start with oji. Any matrix ending in some uii is at worst v balanced for some 
v. (This is because each uji defines a positive matrix of some fixed size, v can be 
chosen to be the ratio of the largest entry of the matrix to the smallest.) We will 
refer to any pair (M, C max {M)) given in this way as acceptable. 

Lemma 1. Any C max can appear in at most r acceptable pairs. 

Proof. Assume C rnax belongs to an acceptable pair. Assign lengths according to 
Cmax- Rauzy-Veech induction is determined for as long as it is defined, which 
fixes the matrix at least up to the start of the appropriate uii. This is because 
each Wi determines a positive matrix (see [19l Part II, Remark 2.10] for a related 
discussion). By definition of acceptable pairs, there are at most r different which 



4 



J. CHAIKA 



can continue it to an acceptable pair. (The multiplicity can be bounded better in 
specific cases by the number of u>j which begin with a suffix of u)j ). □ 

Proposition 2. For rxir)\-almost every IET S, the set of natural numbers 

(1) {i : for some n, \C max (M(S,n))\ G Pi and 

(M(S,n),C max (M(S,n))) is an acceptable pair } 

has positive lower density. 

We prove the proposition with the following two lemmas. 

Lemma 2. For my^-almost every IET S, and all sufficiently large i>q, the set of 
natural numbers 

G(S) := {i : for some n, \C max (M(S,n))\ G Pi and M(S,n) is vq balanced} 
has positive lower density. 

Remark 1 . It is not claimed that a positive lower density sequence of Rauzy-Veech 
matrices is balanced. 

To prove this we use [T31 Corollary 1.7]: 

Proposition 3. (Kerckhoff) At any stage of the [Rauzy-Veech] expansion of S the 
columns of M(S) will become vq distributed [i.e. Vq balanced] with probability p 
before the maximum norm of the columns increases by a factor of K d . vq and p 
are constants depending only on K and d. 

Remark 2. In [13j the term u vq distributed" has the same meaning in as 'Vo bal- 
anced" has here. 

Lemma [2] follows from this proposition. Given G(S) (~l [0, N] the conditional 
probability that N + i € G(S) for some < i < \d log 2 (K)~\ is at least p. 

Lemma 3. (Kerckhoff) If M is vq balanced and W C is a measurable set, then 

m n (W) myjMW) d 
m K (A d ) m M (MA d )^ oj 

This is [H Corollary 1.2]. See [HI Section 5] for details. 

Proof of Proposition [H By Lemma[3]the probability of a v$ balanced matrix leading 
immediately to an acceptable pair is greater than or equal to i/q minj)j. □ 

i 

If (M(S, n), C ma x{M{S, n))) is acceptable and m = \C max (M(S,n))\ is an e 
rigidity time for S then m is called an acceptable e rigidity time for S. 

Proposition 4. For every e > 0, mrj\-almost every IET S, the set of natural 
numbers 

G e (S) :— {i : Pi contains an acceptable e rigidity time for S} 
has positive lower density. 

Proof. Use Lemma [3] (one uses v in place of ^o) with W equal to the portion of the 
simplex that has the length of the subintcrval which corresponds to C max greater 
than 1 — |. (This provides a specific case of rigidity for the same reason given in 
Theorem 1.3 and 1.4 [H Part I, Theorems 1.3 and 1.4]. □ 
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Before proving Proposition [JJ we provide the following lemmas: 

Lemma 4. Any \C ma x\ can be shared by at most 0(\C ma x different acceptable 

matrices. 

Proof. By Lemma [JJ each C rnax corresponds to at most r acceptable pairs. By 
induction on d, 0(R d ~ 1 ) different e?-columns have the sum of their entries equal to 
R. □ 

Lemma 5. (Veech) If M is a matrix given by Rauzy-Veech induction, then 
mr H (MA d ) = cs H n|C i (M)|- 1 . 

i— 1 

This is j!7| equation 5.5]. An immediate consequence of it is that any v balanced 
Rauzy-Veech matrix M has m^M Ad) < cy\v d ~ 1 C r ^ l tx- As a result of the two 
previous lemmas we obtain: 

Lemma 6. The m^-measure of IETs that have acceptable pairs with the same 

I C max | is O ( Crnax | ) ■ 

Proof of Proposition^ By Lcmma|B]and the fact that A has density 1. the measure 
of IETs with an acceptable matrix whose largest column has its sum in Pi \A goes 
to zero as io goes to infinity. Therefore, by Proposition [4] almost every IET has an 
e rigidity time in A. In fact, almost every IET has an e rigidity time in Pi n A for 
a positive upper density set of i. □ 

Remark 3. To be explicit, Proposition [4] shows that for any sequence of density 1 
A, and any e > 0, for almost every IET the integer N in [19l Part I, Theorem 1.4] 
can be chosen from A. 



3. Consequences of Section 2 

In this section we glean some consequences of the proofs in the previous section. 
One of these (Corollary [5]) follows from [TJ Theorem A] and is used in the proof of 
Theorem [TJ It is proven independently of [TJ Theorem A] in this section. 

Corollary 2. Let A be a sequence of natural numbers with density 1. A residual 
set of IETs has a rigidity sequence contained in A. 

Proof. Take the interior of the set W considered in the proof of Proposition 2J In 
this way one obtains that the set of IETs with an e rigidity time in A contains an 
open set of full measure (therefore dense). Intersecting over e shows that in any 
sequence of density 1 a residual set of IETs has a rigidity sequence. □ 

The number of columns that can appear in Rauzy-Veech matrices grows at least 
like uy\.R d (where u<r depends on *H). (Briefly, in order to collect a positive measure 
of IETs having admissible matrices M, with \C max (M)\ G Pfc, Lemma [S] implies 
that there needs of be more than u<^(2 k ) d admissible matrices with |C ma2; | G 
This provides a partial answer to the first one of the [HJ Part II, Questions 10.7]. 

Corollary 3. For every e > and Rauzy class 91 there is a constant a<^(e) < 1 
such that any sequence A, of density a^{e), has a rigidity sequence for all but a 
m.tR-measure e set of IETs. 
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Proof. First note that the set of IETs having a rigidity sequence contained in A is 
measurable. Next say m is an expected e rigidity time for S if there exists an n 
such that: 

(1) (M(S,n), C max {M(S,n))) is acceptable and m = C max {M(S,n)). 

(2) R n (S) lies in the set W described in the proof of Proposition [U 

Let etft(e) denote mr^({(Li, Ld) G : L\ > 1 — ■§}). The proof follows because 

(1) m.rft({T : 3 m G Pi an expected e rigidity time for T}) > 0(e$K(e)), for all 
i. 

(2) m(fi({T : n is an expected e rigidity time for T}) < 0(ey\(e))?i^ 1 , for all n. 

□ 

The above proof is close in spirit to the proof of Proposition [TJ though they are 
different. In the proof of Proposition [I] because the sequence has density 1 almost 
every IET needs to have acceptable e rigidity times lying in it for every e > 0. In 
the above proof, we have a sequence of density slightly less than 1 and the proof 
of Proposition Q] does not imply that for almost every IET S, there is not £5 such 
that there is no es rigidity times for S in the sequence. 

Corollary [3] gives two further corollaries. 

Corollary 4. Almost every IET has a rigidity seguence which is shared by a m^* - 
measure zero set of IETs for all 9t' simultaneously. 

Proof. It suffices to show that for any S > 0, and SH' all but a set of m^-measure 5 
IETs have a rigidity sequence that is not a rigidity sequence for -almost every 
IET. Given ei,e2,9^' consider the set ^4(H'(ei,e 2 ) : = 

{n : n is an t\ rigidity time for a set of IETs of m^'-measure at least 62}- 

If £2 > and 9V are fixed then the density of this set goes to zero with e x . Choose 
e\(k) so that the (upper) density of A^i(ei(k), i) is less than 1 — a<x(8). By Corol- 
lary [3J all but a m«H-measure i5 set of IETs have a rigidity sequence in the comple- 
ment of this sequence (which can be shared by a set of IETs with mtR/ -measure at 
most ^). Consider the countable intersection over k of these nested sets of m^- 
measure 1 — S. For each IET T in this set let be a =■ rigidity time for T lying in 
the complement of A<R>(ei(i), i). ni,ri2, ... is a rigidity sequence for T that is not 
a rigidity sequence for m^-almost every IET. □ 

Corollary 5. For every a ^ Z, almost every IET does not have e 27rlQ as an eigen- 
value. 

This corollary is an immediate consequence of [TJ Theorem A] . 

Theorem 5. (Avila and Forni) If ir is an irreducible permutation that is not a 
rotation, then almost every IET with permutation it is weak mixing. 

We prove Corollary [5] independently of the above theorem. 

The proof is split into the case of rational a and the case of irrational a. If T 
has e 2ma as an eigenvalue for some rational a £ 1 then it is not totally ergodic. 
This is not the case for almost every IET [THl Part I, Theorem 1.7]. 

Theorem 6. (Veech) Almost every IET is totally ergodic. 
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It suffices to consider irrational a and show that for any S > and £H, the set of 
IETs having e 2ma as an eigenvalue has mtR-outer measure less than 5. If e 2ma is 
an eigenvalue for T then rotation by a is a factor of T. However, rigidity sequences 
of a transformation arc also rigidity sequences for the factor. For every irrational a 
and e > there is a sequence of density 1 — e that contains no rigidity sequence for 
rotation by a. Choose e < 1 — ay\(5) and pick a sequence of density 1 — e containing 
no rigidity sequence for rotation by a. The IETs having a rigidity sequence in this 
sequence have mtH-measure at least 1 — S and Corollary [5] follows. 

Remark 4. Every sequence of density 1 contains a rigidity sequence for rotation 
by a. 

4. Proof of Theorem Q] 

Given a [i measure preserving dynamical system T, let Ut be the unitary oper- 
ator on L 2 (n) given by Ut{I) = f ° T. Let Lq denote the set of L 2 function with 
integral zero. If / G L 2 let ct/.t be the spectral measure for / and Ut, that is the 
unique measure on T such that 

f z n da LT =< f, U£f > for all n. 
Jt 

Fix T: [0, 1) — ► [0, 1), a fi ergodic transformation. By Theorem^ establishing 
that for any S in a full measure set of IETs <Jf,T is singular with respect to a g _s 
for any /, g G L\ establishes Theorem [TJ Let H pp be the closure of the subspacc 
of Lq spanned by non-constant eigenfunctions of Ut (where the spectral measures 
are atomic) and H c be its orthogonal complement (where the spectral measures are 
continuous). 

Lemma 7. If f £ H pp then for almost every IET S, Of,T * s singular with respect 
to <Tg.s for any g G Lq. 

Proof. Let / G H pp . o-f T is an atomic measure supported on the e 2ma that are 
eigenvalues of Ut- If ct/,t is nonsingular with respect to a g: s then Ut and Us 
share an eigenvalue (other than the simple eigenvalue 1 corresponding to constant 
functions). The set of eigenvalues of Ut is countable because H pp has a countable 
basis of eigenfunctions. The lemma follows from the fact that the set of IETs having 
a particular eigenvalue has measure zero (Corollary O and the countable union of 
measure zero sets has measure zero. □ 

Lemma 8. If f G H c then for almost every IET S, o~f,T * s singular with respect 
to a g .s for any g G Lq. 

To prove this lemma we use Wiener's Lemma (see e.g. [3l Lemma 4.10.2]). 

Lemma 9. For a finite measure [i on T set fi(k) = J T z k d/i(z). 

n-l 

lim n -1 ^2 |A(^)| 2 = iff A* * s continuous. 

™^°° fc=0 

Corollary 6. For a finite continuous measure fi on T there exists a density 1 
sequence A, such that lim jj,(k) = 0. 

Proof of Lemma\^ Decompose H c into the direct sum of mutually orthogonal Hf i , 
where each Hf i is the cyclic subspace generated by fi under Ut (and Uf 1 =U T ). 
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By Corollary [6j for each i there exists a density 1 set of natural numbers A{ such 
that lim J T z k+n do-f ii T = for any fc. Therefore, for any h G Hf i it follows 

that lim L z k+n dah,T = for any fc. (This follows from the fact that u^.t <C cr^ t, 

the span of z k is dense in L2 and |/ T .z r cf/i| < /u(T).) Since there are only a 
countable number of Hf i , there exists a density 1 sequence A such that for any i 
and ft. G we have that lim f T z k+n dah,T = for any fc. It follows that for any 

h G H c , lim J T z k+n dah,T = for any fc. This uses the fact that if gi and .92 he in 

orthogonal cyclic subspaces then a gi+g2 _T is o- gi ,r + o~g 2 ,T- 

Let S" be any IET with a rigidity sequence contained in A (which almost every 
IET has by Theorem!!]). It follows that a 3t s is singular with respect to <t/,t for any 
/ G H c and g G L\. To see this, fix a rigidity sequence for S, ni,rt2, ■■■ C A and 
observe that z n ' — > 1 in L 2 (a g ,s) while J\ z ni <jf^ — * for any measurable AcT. 
Because L 2 convergence implies almost every convergence on a subsequence, o~ g _s 
gives full measure to a set of ct^t measure 0. □ 

Theorem [T] follows by considering the intersection of the two full measure sets of 
IETs and the fact that if g\ G H pp and 52 £ #c then ct 91+92i t is cr gi ,T + a gi,T- 

Remark 5. Motivating the proof is: If \x and ^ are probability measures on S 1 such 
that z ni — ■> / weakly in -^(/z) and z ni — > g weakly in L2(v) and /(z) 7^ g{z) for all 
z then v and /z are singular. 

Remark 6. A possibly more checkable result follows from the above proof. Assume 
A is a mixing sequence for T (that is, lim fi(B n T n (B')) = (i(B)n(B') for all 

measurable B and B') then any S having a rigidity sequence in A is disjoint from 
T. Note that weak mixing transformations have mixing sequences of density 1. 

Remark 7. Given a family of transformations T with a measure r\ on T any \x 
ergodic T: X — > A will be disjoint for 77-almost every 5 G T if: 

(1) Any sequence of density 1 is a rigidity sequence for ?7-almost every S £ T. 

(2) r]({S G T : a is an eigenvalue for 5 1 }) = for any a^l, 
Additionally, the previous section shows that a slightly stronger version of condition 
1 and 77-almost sure total ergodicity implies condition 2. Condition 1 on its own 
does not imply condition 2 (let J- be the set of 1 element, rotation by «o)- 

5. Concluding remarks 

First, the proof of Corollary [TJ 

Proof of Corollary [7J This follows from the fact that almost every IET is uniquely 
ergodic ([Hj and [18]) and the following Lemma. □ 

Lemma 10. If T and S are uniquely ergodic with respect to fi and v respectively 
then any preserved measure ofTxS has projections fj, and v. 

Proof. Consider 77, a preserved measure of T x S. 

7j(A xY)= n(T- n x S- n (A x Yj) = v(T- n {A) x Y). 

Therefore, H\(A) ■= n(A x Y) is preserved by T and so it is fi. For the other 
projection the proof is similar. □ 
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More is true in fact, for Leb x...x Leb almost every n-tuple of IETs (Si, ...,S n ), 
Si X ... X S n is uniquely ergodic and Si is disjoint from S2 X S3 X ... X S n . 

Corollary [1] has an application. Consider T x S. In our context, unique crgod- 
icity implies minimality, which implies uniformly bounded return time to a fixed 
rectangle. Therefore, if we choose a rectangle V C [0, 1) x [0, 1) then the induced 
map of T x S on V is almost surely (in (T, S) or even S if T is uniquely ergodic) 
an exchange of a finite number of rectangles. 

Theorem [T] also strengthens Corollary [5] because transformations are not disjoint 
from their factors. 

Corollary 7. No transformation is a factor of a positive measure set of IETs. 

A number of questions have come up in relation to the results of this paper. 

Question 1. (Bufetov) Let fx be an ergodic measure of Rauzy-Veech induction. 
Under what conditions is n X n almost every pair of IETs disjoint? 

There are atomic ergodic measures of Rauzy-Veech induction that obviously fail 
this. However, pQ extends to many ergodic measures of Rauzy-Veech induction, 
but to replicate the arguments here one would need versions of Veech's estimates 
on distortion bounds and the measure of the region that shares the same matrix 
[HI Section 5]. 

Question 2. Does almost every IET with a particular permutation tt have no (or 
possibly only obvious) isomorphic IETs with permutation 7r? For instance, in the 
permutation (4321) the IET given by lengths (a, b, c, 1 — (a + b + c)) is isomorphic 
to (1 — (a + b + c), c, b, a). 

This section showed a particular reason for rigidity occurred fairly often for 
almost every IET, but could occur at any time for only a small portion of IETs. Can 
rigidity happen at a certain time for a larger than expected portion of IETs? The 
following questions occurred during conversations with Boshcrnitzan and Veech. 

Question 3. Can there be a rigidity sequence for a positive measure set of IETs? 

Question 4. Can there be a particular large n that is an e rigidity time for a large 
measure set of IETs in some Rauzy class? 

Also, this section showed that for many R a set of measure at least 0(R~ 1 ) has 
an e rigidity time R. 

Question 5. Is there a sequence Ri, R2, ... such that for some e a set of measure at 
most o{R^ 1 ) has an e rigidity time Ri ? 
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